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Abstract. We present here a formula for expressing the trace of the Frobenius 
endomorphism of an elliptic curve E over F q satisfying j(E) 0, 1728 and 
q = 1 (mod 12) in terms of special values of Gaussian hypergeometric series. 
This paper uses methods introduced in [2] for one parameter families of curves 
to express the trace of Frobenius of E as a function of its j'-invariant and 
discriminant instead of a parameter, which are more intrinsic characteristics 
of the curve. 



1. Introduction 

Gaussian hypergeometric series were first defined by Greene in [3] as finite field 
analogues of the classical hypergeometric series. Since then, they have been shown 
to possess interesting arithmetic properties; in particular, special values of these 
functions can be used to express the number of F p -points on certain varieties. 
For example, results in [B] and [TU] presented formulas expressing the number of 
Fp-points of elliptic curves in certain families as special values of Gaussian hyperge- 
ometric series. These formulas, however, only used trivial and quadratic characters 
as parameters, and the task remained to find some expressions with parameters 
that were characters of higher orders [5] . 

Recently in [2], Fuselier provided formulas for certain families of elliptic curves 
which involved Gaussian hypergeometric scries with characters of order 12 as pa- 
rameters, under the assumption that p = 1 (mod 12) (which is necessary to assure 
that characters of order 12 exist). In [8], we provide a formula for the trace of Frobe- 
nius for curves with 3-torsion and j-invariant not equal to 0,1728 using characters 
of order three. Again, we must assume that p = 1 (mod 3). 

In all of the previous results, the character parameters in the hypergeometric 
series depended on the family of curves considered. In addition, the values at 
which the hypergeometric series were evaluated were functions of the coefficients, 
and so depended on the model used. Here, we give a general formula expressing 
the number of F p -pomts of an elliptic curve in terms of more intrinsic properties of 
the curve. Consequently, this characterization is coordinate-free and can be used to 
describe the number of points on any elliptic curve E(¥ p e ), with j(E) ^ 0, 1728 and 
p e = 1 (mod 12) without having to put the curve in a specific form. In particular, 
the formula holds over F p 2 for all odd p whenever j 7^ 0, 1728. 
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Let q = p e be a power of an odd prime and ¥ q the finite field of q elements. 
Extend each character X € ¥* to all of ¥ q by setting X (0) := 0. For any two 
characters A, B € F* one can define the normalized Jacobi sum by 

(1.1) (i) := til V A( X )B(l - X ) = ^J(A, B), 



B J ' o ^ 

where J(A, B) denotes the usual Jacobi sum. 

Recall the definition of the Gaussian hypergeometric series over ¥ q first defined 
by Greene in [3]. For any positive integer n and characters Ao, Ax, A n and 
Bi,B2,--.,B n £ ¥*, the Gaussian hypergeometric series n +iF n is defined to be 
(1.2) 

A A, ... A n \ _j_ v / A oX \ ( A lX \ f Kx\ M 



n+1 



F„ 



If we let a(E(¥ q )) denote the trace of the Frobenius endomorphism on E, then 

a(E(W q ))=q+l-\E(¥ q )\ 

and the following theorem expresses this value, and therefore also |J5(F 9 )|, in terms 
of Gaussian hypergeometric series. 

Theorem 1.1. Let q = p e , p > a prime and q = 1 (mod 12). In addition, let 
E be an elliptic curve over ¥ q with j(E) ^ 0, 1728 and T e F* a generator of the 
character group. The trace of the Frobenius map on E can be expressed as 



(1.3) a(E(¥ q) ) = -q-T^ ( ™ ) • 2Fl ( T " ^ 
where A(E) is the discriminant of E. 



m 

1728 



Remark 1.2. Whenp ^ 1 (mod 12), information about a(E(¥ p )) can still be gained 
from Theorem 11.11 Because p 2 = 1 (mod 12) for all p > 3, Theorem 11.11 applies 
with q — p 2 . Using the relationship 

a{E(¥ p )) 2 =a{E{¥ p 2))+2p 

one can then determine a(E(¥ p )) up to a sign. 



2. Proof of Theorem 11.11 

2.1. Elliptic Curves in Weierstrass Form. Theorem 11.11 will follow as a con- 
sequence of the next proposition after applying transformation laws for Gaussian 
hypergeometric series. Recall that an elliptic curve can be written in Weierstrass 
form as 

E : y 2 = x 3 + ax + b. 

We may express the trace of Frobenius on the curve above as a special value of a 
hypergeometric function in the following way. 

Theorem 2.1. Let q = p e , p > 3 a prime and q = 1 (mod 12). Let E(¥ q ) be an 
elliptic curve over ¥ q in Weierstrass form with j{E) ^ 0, 1728. Then the trace of 



GAUSSIAN HYPERGEOMETRIC EVALUATIONS OF TRACES OF FROBENIUS 



3 



the Frobenius map on E can be expressed as 

, , ss a-i fa 3 \ ( 27/r 

a{E{¥ q )) = -q.T^ - ) ■ 2 F 1 ' 



27 J \ T 



9-1 



4a 3 



Proof. The method of this proof follows similarly to that given in [3J. Let |F(F g )| 
denote the number of projective points of E in ¥ q . If we let 

P(x, y) — x 3 + ax + 6 — y 2 , 

then |F(F g )| may be expressed as 

\E(¥ q )\ - 1 = #{(x,y) GF,xF,: P(x,y) = 0}. 

Define the additive character 9 : ¥ q — > C* by 

(2.1) 6»(a) = C tr(a) 

where £ — e 2m ^ p and tr : F f; — » ¥ p is the trace map, ie tr(a) = a + a p + a p2 + ... + 
aP . As in [2j, we begin by repeatedly using the elementary identity from [5] 

<"> x>^»={< 

to express the number of points as 
q-(#E(¥ q )-l) = J2 E e (z p &v)) 

zax)8(zb) 



E W^.y))- 



D 

We will evaluate each of these labeled terms using the following lemma from [2J . 
Lemma 2.2 ([2J, Lemma 3.3). For aZZ a € F*. 

0(a) = E G_ m T ro (a), 

* m=0 

where T is a fixed generator of the character group and G_ m is the Gauss sum 
G-m '■= G(T~ m ) — J2xe¥ q T~ m (x)8(x). 

Since Lemma 12.21 holds only when the parameter is nonzero, we require that 
a^O and b ^ 0, or equivalently j(E) ^ 0, 1728. For A we have 

A = -1_ J2 G-^ib) J2 T\z) = Go = -1 

i z 

where the second equality follows from the fact that the innermost sum is unless 
i = 0, at which it is q — 1. Similarly, 

b = E g^g^f (i)^(-i) ^ r+^(z) ^ T^fe) 
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and the inner sums here are nonzero only when 2j = and j = —i. Plugging in 
these values gives 

B = l + qT^Q)). 
We simply expand C (because it will cancel soon) to get 

° = Ja~~l^ ^ G-tG-jG^Ti \a)T k (b) £ T^ +k {z) £ T^(x). 
Finally, we expand D 

D=—^ G- t G^ k G^(a)T k (b)T l (-l) 



y 

Again, the only nonzero terms occur when I = or I = . The I — term is 
-^-3 G^G^G^T\a)T k {b)Y,T^ +k {z)Y. TZl+ ' J ( x ) 

and since Go = — 1 this term cancels with the C term in the expression for 
q( | £7(1?^ ) | — 1). Assuming now that I = 2^— , both inner sums will be nonzero 
only when j = —3i and k = + 2i. We may write this term as 

(2.3) D q _, := ^^G- l G 3l G_ a _i_ 2l G 2 _iT- 3i (a)T^ i+2l (6)T^ i (-l) 

and we may reduce this equation further by noting that q = 1 (mod 4) implies that 
Ga=l = y/q and T * (-1) = 1. Comb ining the above results yields the expression 



(2.4) 

<1 



q(\E(¥ q )\ -l)=q^ +q . T q -^(b) + ^ l Y, G^G 3l G^^T-^{a)T q -^+^{b) 



Now we expand G3; and G g-i 2i = G_ 2( - using the Davenport-Hasse 
relation from [7]. 

Theorem 2.3 (Davenport-Hasse Relation 7.). Let m be a positive integer and let 
q = p e be a prime power such that q = 1 (mod m) . Let 9 be the additive character 
on ¥ q defined by 9(a) — £ tra ; where C = e 27 ™/ p . For multiplicative characters 
X, ip € F* we have 

[] G(x1>) = -G^ m )4>(m- m ) [] G( X ). 

The cases for m = 3, m = 2 may be restated as follows. 

Theorem 2.4 (Davenport-Hasse for q = 1 (mod 3)). //i;6Z and q satisfies q = 1 
(mod 3) £/ien 



GkG k+3 ^j_G, 2( g -i) — k (27)G3k- 



Theorem 2.5 (Davenport-Hasse for g = 1 (mod 2)). // k £ Z and o satisfies q = 1 
(mod 2) 

G-kG_q^_ k = G-2kT (4)G g -i . 
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We may then write 

GjG i+3 ^G i+ 2 (q -i)T l {27) 

Gy,i — 

q 

G - q^G . 3(9-1) 
G 1 _ l 4 

2 

Plugging this in to equation 12.31 gives 



Dq-i — ^ VG-jGiG j^G j^G ,-iG 3( g -i> T l ( — — 

In order to write a(E(¥ q )) as a finite field hypergeometric function, we use the 
fact that if T rn - n ^ e, then 

(25) (T m \ = G m G_ n T"(-l) 

V. / G m - n q 

This is another way of stating the classical identity G(xi)G(x2) = ^(xii X2)G(xiX2) 
which holds whenever X1X2 is a primitive character. 
Now use equation 12.51 to write 



/ ■ 1 Q-l 



9-1 



(2.6) G i+aii G_,_^ = j G^qT^(-l) 

(2.7) G^mG^m = ( Tl+ 4il J G_^ 9 r+^(-l) 
and plugging in equations 12.61 12.71 gives 

Dg-l = — -rj- G q-1 G q-1 N GiG-i \ ■ , O-l | ( , . 3(q-l) ] T % \ — 

Since G q-±G «-i = qT^^t— 1) we may write 

12 12 

^ = ( 9 - 1)2^(4) ^ ) ) [ 4^ 

Next, we eliminate the GjG_j term. If i ^ then G^G_i = qT l (— 1), and if 
i = then G^G_i = 1 = qT l (— 1) — (g — 1). Plugging in the appropriate identities 
for each i we may write equation 12.31 as 



(g-l)T^(4) 



T^(4) 
By equation 12.51 we have 



'tV-\ / r^V^X _ G^G_^G2 i ^G_3 i£ _i) ^ T v L ( -_ 1 ^ )T a_L^_ 1 > ) 
J I J " G^G_^ " 9 T^(-1) 
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and so the second term reduces to 



g-l g-l 

t 2 (b)T^ 4 (-i)g ^ Equation 12.31 becomes 
T-r-(4) 



D,-l = 



T^(&)r a ir(-l)g J 
(5-1)1^(4) 



E 



_ g-l 



2(g-i) 



T* - 



27b 2 

4a 3 



_ T a 2 1 (b)T 2 4 1 (-l)g 
T^(4) ' 

Make the substitution i — > i — to get 



Dg^i =T—(-l)q 2 T- 



27 J q 



X 1 ' 



27b 2 
4^3" 



T^(b)T^{-l)q 



T^(4) 



=T^(-l) g 2 r^ I __ ] 2 F X 



. g-l / —a" 
"27 



r a r 1 (b)T iL 4 1 (-i) g 

T^(4) 



27b 2 
4a 3 



Putting this all together then gives 



q(\E(¥ q )\-l)=q 2 + qT—(b)- 



T^(b)T^(-l)q 



T^(4) 



a-i , . g-l I —a 

T—(-l)T 

1 27 



9 ■ 2-Fi 



g-l 5(5-1) 
g-l 



27b 2 

4a 3 



Equivalently, 



|B(F,)| =q + 1 + ( 6 ) ( i _ T ^ ( 

V T 4 ( 4 ) , 



_ g — 1 _5(g-l) 
g-l 



27b 2 
4a 3 



Noting that TT2 i (-l)T il 4 i (^.J = TV and TV(-l) = T^(2) (both 

depend only on the congruence of q (mod 8)) reduces the expression to 



\E(¥ q )\ =q + l + T 



g-l / a 



27 



q ■ 2F1 



g-l 5(g-l) 
I 12 T 12 

g-l 



27b 2 
4^~ 



Since a(E(W q )) = q + 1 — |_E(F g )|, we have proven that 



a(E(¥ q )) = -q-T^ ' " 



27 



• 2F1 



g-l 5(g-l) 

g-l 



27b 2 
4^~ 



□ 
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2.2. Hypergeometric Transformation Laws and the Proof of Theorem ll.il 

We now prove Theorem 11.11 as a consequence of Theorem 12.11 and the following 
transformation laws found in [3] given here for the special case of 2-F1 functions. 



Theorem 2.6 ([3 Theorem 4.4(i)). For characters A,B,C of ¥ q and x £ ¥ q . 

x + 0, 1, 



A B 
C 



A{-1)- 2 F X 



A B 
ABC 



1-x 



Theorem 2.7 (|3] Theorem 4.2(h)). For characters A,B,C of¥ q and x £ F* 



2^1 



A B 
C 



= ABC{-l)A{x) ■ 2 F X 



A AC 
AB 



Proof of Theorem \l.l\ We begin by noting that we may apply Theorem l2.6l to the 
the expression in Theorem 12 . 1 1 because the parameter — will equal 1 if and only 
if the discriminant of E is 0, which we exclude. Similarly, it will equal if and only 
if b = 0, in which case j — 1728, and we exclude this case as well. So we begin by 
applying Theorem l2.6l to obtain the expression 

,3' 



a(E(¥ q )) = -qT~ 



- ) 2 Fi 
27 



q-l 5(g-l) 



4a 3 + 276 2 



Applying Theorem 12.71 to this then gives 

■1 1 /— a 3 \ q— 1 / 4a 3 
a(E(¥ q )) = -q- T V ( ) TTT 1 



m 9~l 

q ■ T— 



m 9-i 
q ■ T~ 



q ■ T~ 



q-T~ 



— cr 
~27~ 



-4a 1 



3 9 (4a 3 +276 2 ) 



4a 3 + 27b 2 

2-F1 



9-1 

TTT 



1 / c 



4 3 3 3 



V3 12 -16(4a 3 +27ft 2 ) 
1728 



TT5" 



9-1 
TTT 

2(g-l) 

T — 3 — 

9-1 
TTT 



m 9-! 
TT5" 

2(8-1) 

T — 3 — 



4a 3 



4a 3 + 27b 2 



4a 3 
4a 3 + 276 2 



9-1 
TTT 

2(8-1) 

T — 5 — 



4a 3 



-16(4a 3 + 276 2 ) 



9-1 / 1728 

q . T~ 

VA(£) 



m 9~l 
TTT 



8-1 
TTT 



8-1 

, 2(9-1) 
T — 3 — 



,,9-1 
TTT 

2(9-1) 

T — 3 — 



3(E) ) 
1728 i 



4a 3 + 276 2 
4a 3 



4a 3 + 27fe 2 



1728-4a-' 



where A(_E) = — 16(4a 3 + 276 ) is the discriminant of E and j(E) — 4a3+27fc 2 
the j -invariant of E. 



a 
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